Nhà hàng khởi đầu là một quán mì nằm trên phố Gajah Mada ở Jakarta do cặp vợ chồng Tjhai Sioe và Loei Kwai Fong thành lập vào năm 1959 chỉ với 5 bàn ăn. Nhà hàng trước đây được gọi là Bakmi Gajah Mada, và sau đó đã mở địa điểm thứ hai tại Melawai vào năm 1971.[1][2] Địa điểm ban đầu tại Gajah Mada đã được nhiều tổng thống Indonesia từ Sukarno đến Joko Widodo ghé ăn, trong đó có BJ Habibie và Megawati Soekarnoputri là những khách hàng thường xuyên. Đặc biệt, có thông tin cho rằng Habibie đã đến nhà hàng vào giờ ăn trưa trong những năm 1970, trước khi ông được bổ nhiệm làm bộ trưởng chính phủ.[3]